翻訳と辞書
Words near each other
・ Late Last Night
・ Late Last Night (film)
・ Late Late Show (disambiguation)
・ Late Latin
・ Late life depression
・ Late Lunch Live
・ Late March 2013 North American winter storm
・ Late Marriage
・ Late Middle Ages
・ Late Middle Japanese
・ Late Miocene
・ Late model
・ Late modern period
・ Late modernism
・ Late modernity
Late Move Reductions
・ Late Night
・ Late Night (Foals song)
・ Late Night (NBC)
・ Late Night Alumni
・ Late night anime
・ Late Night at Largo
・ Late Night Cinema
・ Late Night Conversations
・ Late Night Counsell
・ Late Night Double Feature
・ Late Night Final
・ Late Night Fox Show
・ Late Night Grande Hotel
・ Late Night Guitar


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Late Move Reductions : ウィキペディア英語版
Late Move Reductions

Late Move Reductions (LMR) is a non-game specific enhancement to the alpha-beta algorithm and its variants which attempts to examine a game search tree more efficiently. It uses the assumption that good game-specific move ordering causes a program to search the most likely moves early. If a cut-off is going to happen in a search, the first few moves are the ones most likely to cause them. In games like chess, most programs search winning captures and "killers" first. LMR will reduce the search depth for moves searched later at a given node. This allows the program to search deeper along the critical lines, and play better.
Most chess programs will search the first several moves at a node to full depth. Often, they do not reduce moves considered to be very tactical, such as captures or promotions. If the score of the move at a reduced depth is smaller than the alpha, the move is assumed to be bad. However, if the score is larger than alpha, the reduced tells us nothing so we will have to do a full search (fail-low).
This search reduction can lead to a different search space than the pure alpha-beta method which can give different results. Care must be taken to select the reduction criteria or the search will miss some deep threats.
==External links==

* (An Introduction to Late Move Reductions )

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Late Move Reductions」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.